Cuiabá (portugalská výslovnosť: [kujaˈba]) je obec a hlavné mesto brazílskeho štátu Mato Grosso. Je umiestnené prakticky v geografickom centre Južnej Ameriky a v aglomerácii so susedným mestom Várzea Grande. Podľa sčítania v roku 2010 mesto má približne 550 000 obyvateľov, v celej aglomerácii asi 830 000. Leží pri rieke rovnakého mena, Cuiabá, Varzea Grande je na opačnej strane rieky. Mesto bolo založené v roku 1727.
Mesto má nové medzinárodné letisko Marechal Rondon Cuiabá.
